Search results for "Vector optimization"
showing 9 items of 9 documents
Introduction to General Duality Theory for Multi-Objective Optimization
1992
This is intended as a comprehensive introduction to the duality theory for vector optimization recently developed by C. Malivert and the present author [3]. It refers to arbitrarily given classes of mappings (dual elements) and extends the general duality theory proposed for scalar optimization by E. Balder, S. Kurcyusz and the present author [1] and P. Lindberg.
Black box scatter search for general classes of binary optimization problems
2010
The purpose of this paper is to apply the scatter search methodology to general classes of binary problems. We focus on optimization problems for which the solutions are represented as binary vectors and that may or may not include constraints. Binary problems arise in a variety of settings, including engineering design and statistical mechanics (e.g., the spin glass problem). A distinction is made between two sets of general constraint types that are handled directly by the solver and other constraints that are addressed via penalty functions. In both cases, however, the heuristic treats the objective function evaluation as a black box. We perform computational experiments with four well-k…
General duality in vector optimization
1993
Vector minimization of a relation F valued in an ordered vector space under a constraint A consists in finding x 0 ∊ A w,0 ∊ Fx$0 such that w,0 is minimal in FA. To a family of vector minimization problemsminimize , one associates a Lagrange relation where ξ belongs to an arbitrary class Ξ of mappings, the main purpose being to recover solutions of the original problem from the vector minimization of the Lagrange relation for an appropriate ξ. This ξ turns out to be a solution of a dual vector maximization problem. Characterizations of exact and approximate duality in terms of vector (generalized with respect to Ξ) convexity and subdifferentiability are given. They extend the theory existin…
Team Theory and Person-by-Person Optimization with Binary Decisions
2012
In this paper, we extend the notion of person-by-person (pbp) optimization to binary decision spaces. The novelty of our approach is the adaptation to a dynamic team context of notions borrowed from the pseudo-boolean optimization field as completely local-global or unimodal functions and submodularity. We also generalize the concept of pbp optimization to the case where groups of $m$ decisions makers make joint decisions sequentially, which we refer to as $m$b$m$ optimization. The main contribution is a description of sufficient conditions, verifiable in polynomial time, under which a pbp or an $m$b$m$ optimization algorithm converges to the team-optimum. As a second contribution, we prese…
Non-linear optimization of track layouts in loop-sorting-systems
2013
Optimization used for enhancing geometric structures iswell known. Applying obstacles to the shape optimization problemis on the other hand not very common. It requires a fast contact search algorithmand an exact continuous formulation to solve the problem robustly. This paper focuses on combining shape optimization problemswith collision avoidance constraints by which a collision detection algorithmis presented. The presentedmethod is tested against the commercial loop-sorting-system used for sorting of medium sized items. The objective is to minimize price and footprint of the system whilemaintaining its functionality. Contact constraints are in this context important to include as variou…
Necessary conditions for extremality and separation theorems with applications to multiobjective optimization
1998
The aim of this paper is to give necessary conditions for extremality in terms of an abstract subdifferential and to obtain general separation theorems including both finite and infinite classical separation theorems. This approach, which is mainly based on Ekeland's variational principle and the concept of locally weak-star compact cones, can be considered as a generalization f the notions of optima in problems of scalar or vector optimization with and without constraints. The results obtained are applied to derive new necessary optimality conditions for Pareto local minimum and weak Pareto minimum of nonsmooth multlobjectivep rogramming problems.
ε-Regularized two-level optimization problems: Approximation and existence results
2006
The purpose of this work is to improve some results given in [12], relating to approximate solutions for two-level optimization problems. By considering an e-regularized problem, we get new properties, under convexity assumptions in the lower level problems. In particular, we prove existence results for the solutions to the e-regularized problem, whereas the initial two-level optimization problem may fail to have a solution. Finally, as an example, we consider an approximation method with interior penalty functions.
Qualification conditions for multivalued functions in Banach spaces with applications to nonsmooth vector optimization problems
1994
In this paper we introduce qualification conditions for multivalued functions in Banach spaces involving the A-approximate subdifferential, and we show that these conditions guarantee metric regularity of multivalued functions. The results are then applied for deriving Lagrange multipliers of Fritz—John type and Kuhn—Tucker type for infinite non-smooth vector optimization problems.
A multi-local optimization algorithm
1998
The development of efficient algorithms that provide all the local minima of a function is crucial to solve certain subproblems in many optimization methods. A “multi-local” optimization procedure using inexact line searches is presented, and numerical experiments are also reported. An application of the method to a semi-infinite programming procedure is included.